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EP.-Az: 95 903 454.7-2202 
SAMSUNG ELECTRONICS CO., LTD. 

Technisches Fachoebiet 

Die vorliegende Erfindung betrifft adaptive Variabellangen-Kodierungs- und -Dekodie- 
rungs-Verfahren fur digitale Bilddaten, und betrifft besonders adaptive Variabellangen-Kodie- 
rungs- und -Dekodierungs-Verfahren, welche den Komprjmierungs-Wirkungsgrad von Ober- 
mittlungsdaten durch adaptives Ausfuhren der Variabellangen-Kodierung und -Dekodierung 
gemaU statistischen Kennwerten von Bilddaten verbessern. 
Stand derTechnik 

In letzter Zeit wurde bei einer Vorrichtung zum Obemiittein und Empfangen von Video- 
und Audiosignalen weitgehend ein Verfahren eingefuhrt, durch das die Video- und Audiosi- 
gnale zu digitalen Signalen kodiert werden, um dann Qbennittelt oder in einenn Speicher ab- 
gelegt zu werden, und die digitalen Signale dekodiert und dann wiedergegeben werden. 

Falls ein Vtdeostgnai zu digitalen Daten kodiert wird, ist jedoch die Datenmenge groB. Um 
so die Gesamtdatenmenge durch Entfernen von in dem digitalen Videosighal enthaltenen re- 
dundanten Daten zu vernnindem, sollte so eine diskrete Cosinus-Transfomriierungs(DCT)- 
Kodierung, eine DifferentiaHnnpulskodemodulation (DPCM), eine Vektorquantisierung oder 
eine Variabellangen-Kodieruhg (VLC) durchgefOhrt werden. 

Fig. 1 ist ein scheniatisches Blockschaltbild eines allgemeinen Kodierungssystems fur 
Bilddaten Die Vorrichtung enthalt Mittel 11 und 12 zum Ausfuhren einer DCT-Funktion mit 
Bezug auf einen NxN-Block und zum Quantisieren von DCT-Koeffizienten, Mittel 13 und 14 
zur Variabellangen-Kodierung der quantisierten Daten und zum weiteren Komprimieren der 
Datenmenge, und Mittel 15, 16, 17. 18, 19, A1. A2, SW1 und SW2, die sich auf die inversen 
Quantisierungs- und DCT-Vorgange mit Bezug auf die quantisierten Daten beziehen, um dann 
einen Bewegungsausgleich durchzufuhren, der Bilddaten in einem Intra- oder Inter-Modus 
kodiert. 

Fig. 2 ist ein schematisches Blockschaltbild eines allgemeinen Dekodierungssystems fur 
Bilddaten. Die Vorrichtung dekodiert die durch das in Fig. 1 gezeigte Kodierungssystem ko- 
dierten Bilddaten und gibt sie wieder. 

Der Betrieb des jeweils in Fig. 1 bzw. Fig. 2 gezeigten Kodier- und Dekodierungssystems 
wird nun kurz beschrieben. 

In Fig. 1 wird das durch einen Eingabeanschluss 10 eingegebene Videosignal ein Signal 
in einer frequenzabhangigen Aufzeichnung in den Eihheiten von NxN Btocken im DOT 11, wo, 
obwohl die Grolie des Blocks allgemein N1XN2 ist, aus Bequemlichkeitsgrunden angenommen 
wird, dass Ni=N2=N. Die Energie von Transformierungs-Koeffizienten ist hauptsachlich in 
einem niederfrequenten Bereich konzentriert. Datentransformierungen furjeden Block werden 



durch ein diskretes Cosinus-Transfonmierungs-. Walsh-Hadamard-Transformieaings-, dis- 
kretes Fourier-Transformiemngs- Oder diskretes Sinus-Transformierungs-Verfahren ausge- 
fOhrt. Hier werden die Transformierungs-Koeffizienten durcfi einen DCT-Vorgang erhalten. 

Der Quantisierer 12 ahdert durch einen vorgegebenen Quantisieaingsvorgang die DCT- 
Koeffizienten in reprasentative Werte eines konstanten IPegels, 

Der Variabellangen-Kodierer 13 fuhrt eine Variabeliangen-Kodierung.der reprasentativen 
Werte mit Benutzung ihrer statistischen Kennwerte aus, wodurch die Daten wetter konriprimiert 
werden. 

Inzwischen steuert eine Quantisierungs-SchrittgroBe Qss, die entspirechend dem Zustand 
(der Fullung) eines Puffers 14 geandert wird, in dem die Variabellangen-kodierten Dateh ge- 
speichert sind, den Quantisierer 12, um dadurch die Obertragungs-Bitrate einzustellen. Die 
Quantisierungs-Schrittgroae Qss wird auch zur Benutzung in einem Dekodiersystem zur Emp- 
fangerseite Qbermittelt. 

Im allgenneinen sind auch viele gleichartige Abschnitte zwischen aufeinanderfolgenden 
Biidschirmdarstellungen vorhanden. Deshalb wird im Falle eines bewegt dargestellten Schirm- 
bildes ein Bewegungsvektor MV durch Abschatzen der Bewegung abgeleitet. und Daten wer- 
den mit Benutzung des Bewegungsvektors MV kompensiert. Dann wird ein Differentialsignal 
aus benachbart angeordneten Schirminhalten sehr klein. was die Clbermittlungsdaten noch 
weiter zu komprimieren gestattet, 

Um eine solche Bewegungskompensation auszufuhren, quantisiert ein in Fig. 1 gezeigter 
Invers-Quantisierer (Q'^) 15 die quantisierten Ausgabedaten vom Quantisierer 12 invers, Da- 
nach werden die invers quantisierten Daten in einem Invers-DCT-Mittel (DCT^) 16 invers- 
DCT-bearbeitet, um dann ein raumabhangig aufgezeichnetes Videosignal zu werden. Das vor) 
dem Ihvers-DCT-Mittel 16 ausgegebene Videosignal wird in einem Rahmenspeicher 17 in 
Rahmen-(Halbbild)-Einheiten abgelegt. Ein Bewegungsschatzer 18 sucht unter den |n dem 
Rahmenspeicher 17 gespeicherten Rahmendaten einen Block mit dem gleichartigsten Muster 
zu dem eines NxN-Blockes vom Eingabeianschluss 10, und schatzt die Bewegung zwischen 
den Blocken ab. um einen Bewegungsvektor MV zu erhalten. Der Bewegungsvektor MV wird 
zur Venvendung in einem Dekodierungssystem zur Empfangerseite und gleichzeitig zu einem 
Bewegungskompensator 19 ubemnittelt. 

Der Bewegungskompensator 1 9 empfangt den Bewegungsvektor MV von dem Bewe- 
gungsschatzer 18 und liest einen NxN-Block aus, der dem von dem vorherigen Rahmendaten- 
Ausgangssignal vom Rahmenspeicher 1 7 ausgegebenen Bewegungsvektor lyiV entspricht, 
um dann den ausgelesenen NxN-Block einem mit dem Eingabeanschluss 10 verbundenen 
Subtrahierer A1 zuzufuhren. Dann leitet der Subtrahierer A1 die Differenz zwischen dem dehri 
Eingabisanschluss 10 zugefuhrten NxN-Block und dem vom Bewegungskompensator 19 zu- 
gefuhrten NxN-Block mit dem dazu gleichartigen Muster ab. Die Ausgabedaten vom Subtra- 



hJerer A1 werden kodiert und dann, wie vorstehend beschrieben, zur Empfangerseite uber- 
mittelt. Das bedeutet, anfangs wird das Videosignal eines Schirms (Intra-Rahmen) vollstandig 
kodiert, urn dann ubermittelt zu werden. Fur das Videosignal des folgenden Bildschirms (Inter- 
Rahmen) wird nur das bewegungsbedingte Differentialsignal kodiert. urn dann ubemiittelt zu 
werden, 

Inzwischen werden die Daten, deren Bewegung im Bewegungskompensator 19 ausgegli- 
chen wurde. mit dem von dem Invers-DCT-Mittel 16 ausgegebenen Videosignal Iri einem Ad- 
dierer A2 summiert und danach in einem Rahmenspeicher 17 abgelegt 

Auffrisch-Schalter SW1 und SW2 werden in einem bestimmten Intervall durch ein (nicht 
gezeigtes) Steuermittel abgeschaltet (hier ist die Periode eine Gruppe von Bildern (group of 
pictures.GOP) oder eine GQP-Periode). so dass das Eingangsvideosignal in einem PCM- 
Modus kodiert wird, um dann im Falle eines Intra-Rahmen-Modus ubermittelt zu werden, und 
so, dass Im Falle eines Intra-Rahmen-Modus nur das Differentialsignal zum darauffolgenden 
Obemiittein kodiert wird, wodurch kumulative Kodierfehler wahrend einer konstanten Zeitiange 
(einer GOP) aufgefrischt werden. Ein Auffrisch-Schalter SW3 eriaubt auch das Abweichen der 
Obemiittlungsfehler an einem Kanal von der Empfangerseite innerhalb der konstanten Zeit- 
iange (einer GOP). 

Auf diese Weise werden die kodierten Bilddaten Vc zu der Empfangerseite ubertragen, um 
dann dem in Fig. 2 gezeigten Dekodierungssystem eingegeben zu werden. Die kodierten Bild-; 
daten Vc werden durch den zu dem Kodiervorgang umgekehrten Vorgang in einem Varia- 
bellangen-Dekodierer 21 dekodiert. Die von dem Variabellangen-Dekodierer 21 ausgegebe- 
nen Daten werden in einem Invers-Quantisierer 22 invers quantisiert. Zu diesem Zeitpunkt 
stellt der Invers-Quantisierer 22 die GroBe der Ausgabe-DCT-Koeffizienten in Abhangigkeit 
von der von dem Kodiersystem zugefuhrten Quantisierungsstufengrolie Qss ein. 

Ein Invers-DCT-Mittel 23 bearbeitet die von dem Invers-Quantisierer 22 zugefuhrten DCT- 
Koeffizienten einer frequenzabhangigen Aufzeichnung invers-DCT zu Efilddaten einer raumab- 
hangigen Aufzeichnung. 

Auch der von dem in Fig. 1 gezeigten Kodiersystem ubermittelte Bewegungsvektor MV 
wird einem Bewegungskompensator 24 des Dekodiemngssystems zugeleitet. Der Bewe- . 
gungskompensator 24 liest den dem Bewegungsvektor MV von dem vorherigen Rahmen ent- 
sprechenden NxN-Block von den in einem Rahmenspeicher 25 gespeicherten Daten aus, 
kompensiert die Bewegung und fuhrt dann den kompensierten NxN-Block einem Addierer A3 
zu. Dann addiert der Addierer A3 die Invers-DCT-bearbeiteten DPCM-Daten zu den von dem 
Bewegungskompensator 24 zugefQhrten NxN-Block-Daten, um sie daraufhin an eine Anzeige 
auszugeben. 

Fig. 3A, 3B und 3C zeigen schematisch den Vorgang des Kodierens der Bilddaten. Die 
Abtastdaten eines in Fig. 3A gezeigten NxN-Blockes werden durch das DCT-Verfahren zu 



. ^^^^ • 
^^^^ ^^^B* 

DCT-Koeffizienten einer frequenzabhangigen Aufzeichnung DCT-bearbeitet usw., wie in Fig. 
3B gezeigt. Die DCT-Koeffizienten werden quantisiert und in einem Zickzack-Muster abgeta- 
stet. urn dann in Form von Lauflange und Pegellange kodiert zu werden, wie in Fig. 3C ge- . 
zeigt. . 

Wahrend beim Abtasten dies NxN-Blockes das Abtasteh von einer Niederfrequenzkom- 
ponente zu einer Hochfrequenzkorriponente durchgefQhrt.wird, wie in Fig. 3 gezeigt, wird ein 
"Lauf und ein "Pegel*! erhalten und als ein als [Lauf, Pegel] benanntes Paar festgestelit und 
dann kodiert. 

Hier stellt Lauf die Zahl von Oen dar. die zwischen den von 0 verschiedenen Kpeffizienten 
unter den quantisierten Koeffizienten eines NxN-Blockes vorhanden sind, und der Pegel enl- 
spricht dem Absolutwert der von 0 verschiedenen Koeffizienten. 

Z.B. ist in denn Falle eines 8x8-Blockes der Lauf in einer Verteilung von "0" bis "63". und 
der Pegei verandert sich in Abhangigkeit von dem von einem Quantisierier ausgegebenen Da- 
tenwert. Das bedeutet. wehn def quantisierte Ausgabewert als eine ganze Zahl im Bereich von 
"-255" bis "+255" bezeichnet wird, hat ein Pegel einen Wert im Bereich von "1" bis "+255". 
babei wird das positive oder negative Vorzeichen durch ein zusatzliches Zeichenbit ausge- 
driickt. Auf diese Weise wird, wenn ein [Lauf. PegeQ-Paar als ein Symbol festgesetzt wird, fails 
der Lauf oder der Pegel groIS ist, die Wahrscheinlichkeit des Symibols statistisch sehr klein. 

Deshalb wird. wie in Fig. 4 gezeigt, der Block entsprechend der Wahrscheinlichkeit des 
Symbols in einen regularen Bereich und einen Austrittsbereich geteilt. FQr den regularen Be- 
reich, wo die Wahrscheinlichkeit des Symbols relativ hoch ist. wird beim Kodieren ein Huff- . 
man-Kode benutzt. Fur den Austrittsbereich, wo die Wahrscheinlichkeit des Symbols niedrig 
liegt, werden Daten einer vorgegebenen festen Lange beim Kodieren benutzt. Hier wird ge- 
ma(i dem Huffman-Kode der Kode um so kQrzer festgesetzt, je hoher die Wahrscheinlichkeit 
des Symbols ist, und umgekehrt. 

Auch die Austrittsfolge ESQ, in welcher Daten des Austrittsbereiches kodiert sind, ist aus 
einem Austrittskode ESC, Lauf-, Pegel- und Vorzeichen-Daten S zusammengesetzt, die je- ^ 
weils eine vorgegebene Bitzahl besitzen. wie in der folgenden Gleichung (1) ausgedrucki. 

ESQ = ESC + RUN + L + S ...(1) 
Wenn z.B.. .wie oben beschrieben, der quantisierte Wert in einenri 8x8-Block von "-255" bis 
"+255" liegt, hat die Austrittsfolge eine konstante Datenlange von insgesamt 21 Bits, da die 
Austrittskodedaten ESC 6 Bits, die Laufdaten RUN 6 Bits, die Pegeldaten L 8 Bits sind. und 
das Vorzeichen-Datuni S 1 Bit ist.. 

Auf diese Weise besteht gem§B dem herkommlichen Variabellangen-Kodierverfahren eine 
Grenze beim Komprimieren der Datenmenge durch Kodieren von ubertragenen Daten. da 
verschiedene Zusatzinformation auch zusammen mit den kodierten Daten Qbertragen wird und 
die durch eine Variabellangen-Kodiertabelle in Abhangigkeit yon .den statistisehen Kennwerten 



der Daten festgesetzte Austrittsfolge eine konstante feste L&nge besitzt. 

GB-A-2 267 410 beschreibt ein Variabellangen-Kodierverfahren, das das Abtasten quan- 
tisierter orthogonaler Transformierungs-Koeffizienten in einem Zickzack-Muster. das Wandein 
der Koeffiziehten in Lauf- und Pegel-Daten und das Variabellangen-Kodieren der Daten unv 
fasst. . 

Beschrelbuno der Erfindunq 

Es ist deshalb ein Ziel der vorliegenden Erfindung, ein adaptives Variabellangen-Kodier- 
verfahren zu schaffen, welches die Komprimierungswirksamkeit von Daten durch Ausw§hlen 
einer optimalen Variabellangen-Kodiertabelle unter einer Vielzahl von Variabellangen-Kodier- 
tabellen gemSB der aktuellen Abtastposition und QuantisierungsschrittgrSB? verbessert, w§h- 
rend in einem Zickzack-Muster durch Blocktypus, d.h, einem lnter-/lntra-Modus abgetastet 
wird. 

Es ist ein anderes Ziel der vorliegenden Erfindung. ein Verfahren zum Dekodieren von 
Daten zu schaffen, die durch dias genannte adaptive Variabellangen-Kodierverfahren kodlert 
wurden. 

Urn das genannte Ziel zu errelchen, wird ein adaptives Variabellangen-Kodierverfahren 
zum Kodieren von Bilddaten geschaffen, bei dem quantisierte Orthogonal-Transfonnnierungs- 
Koeffizienten zickzackfomiig abgetastet, zu Lauf- und Pegel-Daten rhodifiziert und dann varia- 
bellangen-kodiert werden, wobei ein Laqfwert die Anzahl von zwischen nicht nullquantlsierten 
Koeffizienten vorhandene Nullen darstellt und ein Pegelwert dem Absolutwert eines Nicht-Null- 
koeffizienten entspricht. welches Verfahren dadurch gekennzeichnet ist, dass es die Schritte 
umfasst: 

Festsetzen einer Vielzahl von VariabeMangen-Kodiertabellen mit unterschiedlichen Pro- 
portionen und VerteilHngen eines regularen Bereiches und eines Austritt-Berelches gemaB 
statistischen Kennwerten der Lauf- und Pegeldaten, wobei der regulare Bereich ein Bereich 
ist. in welchem Daten gemad einem Huffmann-Kodierschema kodiert werden, und der Austritt- 
Bereich ein Bereich ist, in welchem Daten gemali einem Fest- Oder Variabeliarigen-Austritts- 
folgen-Kodiersehema kodiert werden; 

Wahlen einer der Vielzahl von Variabellangen-Kodiertabellen gemali lntra-/lnter-Modus- 
information des gegenwartig bearbeiteten Blockes. der Zjckzack-Abtastpositionen und der 
QuantisierungsschrittgroBe; und 

Variabellangen-Kodieren der Orthogonal-Transfonnierungs-Koeffizienten gemaR der 
gewahlten Varlabellangen-Kodiertabelle. 

Weiter wird ein adaptives Variabellangen-Dekodierverfahren zum Dekodieren der mit dem 
adaptiven Variabellangen-Kodierverfahren kodierten Bilddaten gfeschaffen, welches Verfahren 
dadurch gekennzeichnet ist, dass es die Schritte umfasst: 

Festsetzen einer Vielzahl von Variabeliangen-Dekodiertabellen mit unterschiedlichen 



Proportionen und Verteilungen eines regularen Bereiches und eines Austritt-Bereiches gemaR 
statistischen KenngroBen von Lauf- und Pegel-Daten, wobei der regulare Bereich ein Bereich 
ist. in welchen Daten gemad einem Huffmann-Kodierschema kodiert sind, und der Austritt- 
Bereich ein Bereich ist. in welchem Daten gemali einem Fest- oder Variabellangen-Austritts- 
folgen-Kodierschema kodiert werden. urid wobei ein Laufwert die Anzahl von zwischen nicht 
nullquantisierten Koeffizienten vprhandene Nullen reprasentiert und ein Pegelwert dem Abso- 
lutwert eines Nicht-Null-Koeffizienten entspricW^ 

Eingeben einer von dem Kodiersystem Qbemriittelten Intra-Zlnter-Modusinformation; . 
Eingeben einer von dem Kodiersystem ubermittelten QuantisierungsschrittgroRe; 
Erfassen von Positiohsihformation wShrend der ZicKzack-Abtastung durch Akkumulieren 
von Laufwerten von Lauf- und Pegeldaten; 

Auswahlen einer der Vielzahl von Variabellangen-Dekodiertabellen gemali der Intra-/ 
Inter-Modusinfonnation, QuantisierungsschrittgroBen- und Positions-lriformation; und 

Variabeltangen-Dekodieren der empfangenen Daten gemaB.der gewahlten Variabellan- 
gen-Dekodlertabelle. 
Kurze Beschreibunq der Zeichnunqen 

Fig. 1 ist ein Blockschaltbild eines allgemeinen Kodiersystems fur Bilddaten; 
Fig. 2 ist ein Blockschaltbild eines allgemeinen Dekodiersystems fiir Bilddaten; 
- Fig. 3A und 3B sind schematische Schaubilder zum Erklaren von Schritten des Dajen- 
verarbeitungsvorgangs gemaB der in Fig. 1 gezeigten Vorrichtung; 

Fig. 4 zeigt eine herkommliche Variabellangen-Kodier- und -Dekodier-Tabelle; 
Fig. 5 ist ein schematisches Blockschaltbild eines Variabellangen-Kodierers zum Aus- 
fuhren eines adaptiven Variabellangen-Kodien/erfahrens gemali der vorliegenden Erfindung; 

Fig. 6A und 6B stellen ein Verfahren zum Auswahlen einer durch eine vorgegebene An- 
zahl partitionierter Variabellangen-Kodiertabellen in dem adaptiven Variabellangen-Kodierver- 
fahren gemali der vorliegisnden Erfindung dar^ wobei Fig. 6A den Intra-Modus urid Fig. 6B den 
Inter-Modus darstellen; und 

Fig: 7A, 7B und 7C Histogramme von Lauf und Pegel fiir jedes Symbol in dem ersten, 
zweiten und dem P^ten Bereich nach Fig. 6A und 6B sind. 
Bestes Verfahren zum Ausfuhren der Erfindung 

Nachfolgend wird eine bevorzugte Ausfuhrungsform der vorliegenden Erfindung mit Bezug 
auf die beigefugten Zeichnungen beschrieben. 

Bei dem adaptiven Variabellangen-Kodierverfahren gemali der vorliegenden Erfindung 
wird eine Vielzahl von Variabel^langen-Kodiertabellen verwendet. Die Tabelle wird gemali 
einem Blocktyp, einer QuantisierungsschrittgroBe und einer gegenwartigen Abtastposition 
ausgewahit; wahrend ein Block in einem Zickzack-Muster abgetastet wird. Diese Auswahl ge- 
schieht in Ubereinstimmung mit den statistischen Kennwerten von [Lauf. Pegell-Daten, die 



sich in AbhSngigkeit von dem Blocktyp. d.h. Intra-Modus/lnter-Modus Oder Luminanzsignal/ 
Farbsignal, QuantisierungsschrittgrSUe und aktueller Zickzack-Abtastposition andert, und wird 
nnit mehr Einzelheiten beschrieben. 

Der Inter-Modus zum Kodieren des Differientialsignals zwischen den gegenwartigen Block- 
daten und bewegungskompensierten Blockdaten erzeugt die nfieisten DCT-Koeffizienten als 
"Oen", erzeugt jedoch nur selten grflfiere Werte. verglichen mrt dem Jntra-Modus, zum sequen- 
tielien Kodieren eingegebener Blockbilddaten. Das kommt daher, well die VerSnderurig bei 

einem Bewegungskompensationsfehler derselben typischenweise Kleiner als die des ursprQng- 

lichen Videosignals ist. 

Die statistischen Kennwerte der Fart)e, die von der Dezimierung in der raumabhSngigen 

Aufzeichnung und schmalen Bandbreite abhSngen, sind auch von denen der Luminanz ver- 

schieden. 

Deswegen konnen entsprechend dem Intra-Zlnter-Mpdus und der Luminanz-ZFarb-lnfor- 
mation vier Blockarten vorhanden seiri, d.h. (Intra.Luminanz), (Intra, Farbe), (Inter. Luminanz) 
und (Inter, Fiarbe). Jedoch wird fur die Blockart bei der vorliegenden Erfindung die Luminanz-/ 
Farb-lnforrhation ausgesch lessen und nur der lntra-/lnter-Modus in Betracht gezpgen, well die 
Farbstatistiken von der Probenabnahmestruktur des Farbsignals abhangig sind. 

Auch sind im Falle einer groBen QuantisieaingsschrittgroBe die DCT-Koeffizienten in den 
Hochfrequenzkomponenten nicht hoch. und viele werden als "Oen" erzeugt, wahrend der 
Quantlsierer in einem Zickzack-Muster abtastet. Das bedeutet, urn die menschlichen Sicht- 
kennwerte zu benutzen, werdeh die DCT-Koeffizienten in primSre Gewichtungsmatrizen unter- 
teilt. Da die Gewichtungsmatrix fiir Hochfrequenzkomponenten groli ist, werden oft kleine 
Werte (einschlieBlich "0") erzeugt, aber nur selten hohe Werte hervorgerufen. 

Deshalb schlagt die vorliegende Erfindung ein adaptives Variabellangen-Kodierungs/De- 
kodierungs Verfahren vor, mit Benutzung einer Vielzahl von Variabellangen-Kodierungs/De- 
kodierungs-Tabellen. bei denen Blockart (Intra-Zlnter-Modus), Abtastposition und Quantisie- 
rungsschrittgroRe kombiniert werden, was ein Huffman-Kodebuch genannt wird. 

Die vorliegende Erfindung wird auch fiir ein allgemeines Kodiersystem nach Fig. 1 und fur 
ein allgemeines Dekodiersystem nach Fig. 2 eingefuhrt. 

Fig. 5 ist ein schematisches Blockschaltbild eines Variabellangen-Kodierers zum VenwirkliT 
Chen des adaptiveri Variabellangen-Kodierveffahrens gemaii der vorliegenden Erfindung. 

GemaB Fig. 5 werden quantisierte DCT-Koeffizienten in einem Zickzack-MUster durch den 
Zickzack-Abtaster 31 abgetastet. 

Der Variabellahgen-Kodiertabellen-Wahler 32 gibt ein Steuersignal zum Auswahlen der 

entsprechenden ersten bis P-ten Variabellangen-Kodiertabellen 33.1 , 33.2 33.P gemaB 

der Blockart (Intra-Zlriter-Modus). der Quantisierungsschrittgrolie Qss und der Abtastposition 
SP aus. 



Die von dem Zickzack-Abtaster 31 ausgegebenen quantisierten DCT-Koeffizienten wer- 
den gemaS der ausgewahlten Variabellangen-Kodiertabelle Variabellangen-kodiert, um dann 
zu dem in Fig. 1 gezeigten Puffer 14 ubermittelt zu werden. 

Der Variabellangen-Dekodierer 21 des in Fig. 2 gezeigten Dekodiersystems dekodiert die 
kodierten Daten in der umgekehrteh Reihenfolge zu der des Variabellangen-Kodierverfahrens 
nach Fig, 5. 

Nachfolgend wird das Verfahren zum Auswahlen einer N/ielzahl von Variabellangen-Ko- 
dier/Dekodier-Tabellen im einzelnen mit Bezug auf Fig. 6A, 6B und 7A bis 7C beschrieben. 
Fig. 6A zeigt P Variabellangen-Kodjertabellen Ti. T2. Tp, die gennaR der Quantisie- 
rungsschrittgroBe Qss und der aktuellen Abtastposition SP (wahrend der Zickzack-Abtastung) 
fUr den Intra-Modus aiisgewafilt sind. Fig. 6B zeigt P Variabellangen-Kodiertabellen Ti, T2, 
Tp. die gemaS der QuantisieruhgsschrittgroBe Qss und der aktuellen Abtastposition SP (wah- 
rend der Zickzack-Abtastung) fur den Inter-Modus gewaM 

Die "0"-Abtastposition SP entspricht der Gleichspannungskompohente. die "63"-Abtastpo- 
sition SP entspricht der letzten Abtastposition in denri entsprechenden Block; und die Quanti- 
sierungisschrittgroBe Qss hat Werte^^die von "0" bis "62" reichen. 

Zuerst wird zum Auswahlen einer von P Variabellangen-Kodiertabellen Ti, T2, Tp be- ' 
stimnrit, ob der aktuelle Blockverfahrensnnodus ein Inter-Modus Oder ein Iritra-Modus ist. 

Das bedeutet, wie in Fig. 6A und 6B gezeigt, die Blocke zuhi Auswahlen der Vairiabel- 
langen-Kodiertabellen Ti, T2, Tp sind in Abhangigkeit vom Modus unterschiedlich. Mit ande 
ren Worten, verglichen mit dem Inter-Modus besitzt der Intra-Modus groliere Wahlblocke fQr 
die ersten und zweiten Variabellangen-Kodiertabellen T^ und T2 und einen kleineren Auswahl- 
block furdie P-te Variabeilangen-Kodiertabelle Tp. 

In dem bestimmten Modus werden die erste. die zweite oder die P-te Variabellangen- 
Kodiertabelle Ti, T2 oder Tp entsprechend der QuahtisierungsschrittgroBe Qss und der Ab- . 
; tastposition SP gewahlt. 

Quantisierte DCT-Koeffizienten werden gemaB der ausgewahlten Variabellangen-Kodier- 
tabelle variabellangen-kodiert. 

Hier kann ein Beispiel von P an einer (SP. Qss)-Ebene gemaB den in Fig. 6A und 6B ge-' 
zeigten Intra- und Inter-Modi partitionierten Bereichen wie folgt ausgedruckt werden. 
Im Intra-Modus: 

Bereich 1: SP + Qss < Ki; 
Bereich 2: Ki < SP + Qss < K2; und 
Bereich P: Kp.i f SP + Qss < Kp. 
Im Inter-Modus: 

Bereich 1: SP +Qss < Lii 



Bereich 2: Li ^ SP ^ Qss < L2; und 
Bereich 3: Lp_i < SP + Qss < Lp. 

Die richtige Partitionierung wie vorstehend kann empirisch aufgrund ausreichender stati- 
stischer Analyse fur verscHiedene ExperimentaNZustande gesucht werden. Diese Zustande 
enthalten solche Faktoren wie die Videosequenz, Bitraite, GOP und Partitionierungsverfahren. 

Fig. 7A, 7B und 7C zeigen Beispiele der Variabellangen-Kodiertabelle zum Einsatz in den 
in Fig. 6A und 6B gezeigten Bereichen, 

Die Variabellgngen-Kodiertabellen haben emen regularen Bereich und einen Austritts- 
bereteh. die sich In Abhangigkeit von den stalistischen Kennwerten von [Lauf, Pegel] unter- 
scheiden. 

Das bedeutet, die erste. zweite P-te Tabelle Ti, T2. Tp haben den jeweiligen regula- 
ren Bereich und Austrittsbereich mit unterschiedlichen Mustern. und die P-te Tabelle Tp hat 
einen kleineren regularen Bereich als die erste oder zweite Tabelle Ti Oder T2. 

Dabei hat das Symbol [Lauf. Pegel] wahrschelnlich eine niedrigeWahrscheinlichkeit, falls 
die Lauf- und/oder die Pegel-Langen einen groBen Wert haben. Wie in Fig. 4 gezeigt, haben 
die jeweiligen Symbole des Austrlttsbereiches eine festgelegte Lange von 21 Bits, die ent- 
stehen durch Addleren eines 6Bit-Austrittskodes, eines 8Bit-Laufkodes und deslBil-Vorzei- 
chendatums. 

Jedoch kann beim Austrittskodieren, da eine Redundanz in den Lauf- und Pegelfeldern 
vorhanden ist, die Datenmenge reduziert sein. Das bedeutet, die zum Ausdrucken von Lauf 
erforderlfche Bitzahl hangt von der Abtastposition wahrend der Zfckzack-Abtastung fur die 
zweidimensionalen DCT-Koeffizienten ab, und die zum Ausdriicken des Pegels erforderliche 
Bitzahl hangt von der QuantisierungsschrittgroBe ab. Auch unterscheiden sich die Quantisie- 
rungs-Gewichtungsmatrizen der Intrakodierten Blocke und der interkodierten Blocke vonein- 
ander. 

Die neue Ausweichfolge ESQ mit einer festgelegten Lange von 21 Bits kann dahin modi- 
fiziert werden, dass sie mit Benutzung der erwahnten KenngroSen gemaS der vorigen Glei- 
Chung (1) eine variable Lange erhalt wobei ESQ zusammengesetzt ist aus 6 Bits. RUN aus 0 
bis 6 Bits, L aus eihem bis 8 Bits, S aus einem Bit besteht. die Laufdaten von der Abtastposi- 
tion abhangen und der Pegel vom Quantisierer abhangig isL 

Da die modifizierte Austrittsfolge eine variable Lange in einem Bereich von 8 bis 21 Bits 
besitzt, im Vergleich zu der festgelegten Lange von 21 Bits, konnen die Bilddaten deshalb 
weiter komprimiert werden. 

Beim Dekodieren der neuen Austrittsfolge kann die zum Ausdrucken des Laufwertes erfor- 
derliche Bitzahl angepasst werden, ohne zusatzliche Information zu Qbermittein, da die jewei- 
ligen aktuellen Abtastpositionen automatisch fiir das Kodierungssystem und das Dekodie- 
rungssystem angepasst werden. Auch kann, da die QuantisierungsschrittgroBe fur die inverse 



Quantisierung zu dem Dekodierungssystem ubermittelt wird, die ubermittelte Quantisierungs-. 
schrittgroSe beim Synchronisieren der fur das Ausdrucken des Pegels erforderlichen Bitzahl 
benutzt werden. was keine besonders zu ubemnittelnde Information erfordert. 

Die soeben beschrie.benen Variabellangen-Kodierungs- und -Dekodierungs-Verfahren, 
welche.die Komprimierungswirksamkeit durch variables Einstellen der Lange der Austrittsfolge 
verbessern, sind in dem am 1.6.1993 angemeideten US-Patent US-A-5 402 123 der gleichen 
Irihaberin beschrieben. 

GefnaH der vorliegenden Erfindung ist eine Vielzahl von Variabellangen-Tabellen sowohl 
filr die Kodierungs- wie die DekodierungsrSeite vorgesehen, was ein wenig komplizterter in 
der Hardware sein kann. wenri man es mit dem Fall des Benutzens einer herkommlichen eln- 
zigen Tabelle yergleicht. Jedoch wird die vorliegende Erfindung in dem Fall eihgesetzt, wo 
eine hohe Datenkoriiprimierungsrate notwendig Ist. Auch wird der entsprechende Modus, die . 
QuantisierungsschrittgrpBe und die Abtastpbsitionsinfomiation, welche auf Dekodierungs- 
Seite erzeugt werden, zu der Dekodierungs-Seite ubermittelt. Die Modus- und Quantisie- 
rungsschrittgroBen-lnformation wird in einem konstanten Zeitraum ubermittelt Oder wird immer 
dann Qbermittelt, wenn eine Anderung eintritt. Die Abtastposltionsinfbrmation wird nicht ge- 
trennt ubermittelt, sondern automatisch durch Akkumulieren der Laufwerte nach Ableiten der 
(Lauf. Pegel]-Werte der Dekodierungs-Seite erhalten. 

Obwohl die Information uber die gewahlte Variabellangen-Kodierungstabelle nicht ge- 
frennt mit Bezug auf die ubennittelten Blockdaten zur Dekodierungs-Seite ubemiittelt wird. 
kann deshalb die wah rend des Kodierens gewahlte Variabellangen-Kodierungstabelle aus der 
Modus- und der QuantisierungsschrittgroUen-lnformation identifiziert werden. die von der 
Kodierungs-Seite ubernriittelt wird, und aus der Positionsinformation, die automatisch aus dem 
Laufwert an der Dekodierungs-Seite berechnet wird. Dann wird die gleiche Variabeliangen- 
Kodierungstabelle wie die zum Kodieren angenommene zum Dekodieren der ubermittelten 
Blockdaten benutzt. 

VVie vorher beschrieben wurde, kann das Verfahren gemaB der vorliegenden Erfindung 
die Datenkomprimierungs-NA/irksamkeit so erhdhen, dass durch Auswahlen einer aus einer . 
Vielzahl von Variabellan^en-kodierungstabelien kodierte und dekodierte Bilddaten einen re- 
gularen Bereich und einen Austrittsbereich, einen Benutzungs-Modus. Quahtisieruhgs- 
schrittgroBen und Zickzack-Abtastpositionsinformation besitzeh. 

Auch ist gemali der vorliegenden Erfindung kein zusatzliches Bit notwendig. das die wah- 
. rend des Kodierens ausgewahite Variiabellangen-Kodieruhgstabelle ausdruckt. Die Ubermitt- 
lungsdaten konnen durch variables Einstellen der Lauf- und Pegellangen der zu kodierenden 
Paten in dem Austrittsbereich der gewahlten Variabiellangen-Kodierungstabelle weiter kom- 
primiert werden. 



Inriustrielle Anwendbarkeit 

Ein erfindungsgemaBes adaptives Variabellangen-Kodierungs/Dekodierungs-Verfahren 

kahn die Komprimierungs-Wirksamkeit digital ubermittelter Daten verbessern und ist auf ver- 
schiedenetechnologische Felderanwendbar. einschlieBlich der digitalen Nachrichtenverbin- 
dung, Multimedia- und Personalcomputer-Systeme und digitalen yideovorrichtungen, wie 
einem Hochdefinitions^Femseh- pder einem digitalen Videokassetten recorder. 
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Patentansp rue h e : 

1 . Adaptives Variabellangen-Kodierverfahren zum Kodieren von BHddaten, wobei quantisier- 
te Orthogonal-Transformierungs-Koeffizienten zickzackformig abgetastet, zu Lauf- und 
Pegel-Daten modifiziert und dann variabellangen-kodiert werden, wobei ein Laufwert die 
Anzahl von zwischen nicht nullquantisierten Koeffizienten vorhandene Nullen darstellt und 
ein Pegelwert dem Absolutwert eines Nicht-Nullkoeffizienten entspricht. welches Verfah- 
ren dadurch gekennzeichnet ist, dass die Schritte umfasst: 

Festsetzen einer Vielzahl von Variabellangen-KodiertabeWen (33) mil unterschiedlichen 
Proportionen und Verteilungen eines regularen Bereiches und eines Austritt-BeriBiches 
gemau statistischen Kennwerten der Lauf- und Pegeldaten, wobei der reguiare Bereich 
ein Bereich ist, In welchem Daten gennaB einem Huffmann-Kodierschema kodiert werden, 
und der Austrltt-Bereich ein Bereich 1st. in welchem Daten gennaB einem Fest- oder Va- 
riabellangen-Austrittsfolgen-Kodierschema kodiert werden; 

VVahlen eiper der Vielzahl von Variabeliangen-Kodiertabellen (33) gemSB lhtra-/lnter^Mo- 
dusinformation des gegenwartig bearbeiteten Blockes, der Zickzack-Abtastpositionen und 
der QuantisierungsschrittgroBe; und 

Variabellsingen-Kodieren der Orthogonal-Transformierungs-Koeffizienten gemaB der ge- 
wahlten Variabellangen-Kodiertabelle (33). 

2. Adaptives Variabellangen-Kodierverfahren nach Anspruch 1 , bei dem der Schritt des 
Auswahlens ein Auswahlen aus einer Vielzahl von Variabellangen-Kodiertabellen (33) 

; enthalt, von denen jede unterschiedliche Proportionen und Verteilungen des regularen 
Bereiches und des Austritt-Bereiches aufweist. wobei die Auswahl einer bestimmten Ta- 
belle fur eine gegebene Kombination von Zickzack-Abtastposition und Quantisierungs- 
schrittgroBe davon abhangt. ob der gegenwartige Block in dem Intramodus oder dem In- 
termodus bearbeitet wird. 

3. Adaptives Variabellangen-Dekodierverfahrien zum Dekodieren der mit dem adaptiven 
Variabellangen-Kodierverfahren gemaB einem der AnsprQche 1 und 2 kodierten Bildda- 
teri, welches Verfahren dadurch gekennzeichnet ist, dass es die Schritte urhfasst 
Festsetzen einer Vielzahl von Variabellangen-Dekodiertabellen mit unterschiedlichen Pro- 
portionen und Verteilungen eines regularen Bereiches und eines Austritt-Bereiches ge- 
maB statistischen KenngroBen von Lauf- und Pegel-Daten. wobei der regulare Bereich ein 
Bereich ist» in welchen Daten gemaB einem Huffmann-Kodierschema kodiert isind und der 
Austritt-Bereich ein Bereich ist, in welchem Daten gemaB einem Fest- oder Variabellan- 
ger>-Austrittsfolgen-Kodierschema kodiert werden, und wo in einem Laufvyert die Anzahl 
von zwischen nicht nullquantisierten Koeffizienten vorhandener Nullen reprasentiert wird 
und ein Pegelwert dem Absolutwert eines Nipht-Null-Koeffizienten entspricht; 



Eingebeaeiner von dem Kodiersystem ubermittelten Intra-Zlntermodus-lnformation; 
Eingeben einervon dem Kodiersystem Qbemiittelten QuantisierungsschrittgroBe; 
Erfassen von Positionsinfomiation wahrend der Zickzack-Abtastung durch Akkumulieren 
von Laufwerten von Lauf- und Pegeldaten; 

Auswahlen einer der Vielzahl von Variabellangen-Dekodiertabellen gemaB der Intra-/ 
Intermodus-lnformation. QuantisierungsschrittgroBen- und Positions-Information; und 
Variabellangen-Dekodieren der empfangenen Oaten gemaB der gewahlten VariabellSn- 
gen-Dekodiertabelle. 

Adaptives Variabellangen-Dekodierverfahren nach Anspruch 3. bei dem der Schrittdes 
Auswahlens der Variabellangen-Dekodiertabelle ein Ausvt/Shlen aus einer Vielzahl von 
Variabellangen-Dekodiertabellen enthalt. von denen jede unterschiedliche Proportionen 
und Verteilungen des regularen Bereiches und des Austritt-Bereiches aufweist. wobei die 
Auswahl einer bestimmten TabellefQr eine gegebene Kombinatlon von Zlckzack-Abtast- 
positionen und Quantlsierungsschrittgr5Ben davon abhangt. ob der gegenw§rtige Block 
gemaH der Informatiorr durch den Modusinformation-Eingabeschritt in dem Intramodus 
Oder dem Intermodus verarbeitetwird. 
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